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HITTING TIMES AND PERIODICITY IN RANDOM 

DYNAMICS 

JEROME ROUSSEAU AND MIKE TODD 


Abstract. We prove quenched laws of hitting time statistics for ran¬ 
dom subshifts of finite type. In particular we prove a dichotomy between 
the law for periodic and for non-periodic points. We show that this ap¬ 
plies to random Gibbs measures. 


1. Introduction 

The study of hitting time statistics (HTS) for a dynamical system is part of 
the broader study of recurrence properties in dynamical systems. The basic 
idea is that for a dynamical system / : X —)• X equipped with some invariant 
probability measure /r, given a sequence of shrinking sets (A„)n C X, one 
can look at the distribution of the random variable 

:= inf{A: > 1 : f ^{ x ) € An }, 

as n —>■ oo. When the system is well-behaved and the sets {An)n are well- 
chosen, for example if (X, /) is a subshift of finite type, /r a Bernoulli measure 
and each An is an n-cylinder around some ;U-typical point z, the suitably 
normalised random variable r is exponential, i.e., for each t > 0, 

lim // (taS-) > (1-1) 

n-^ca \ P-yAn) J 

In fact this result holds for many non-uniformly hyperbolic systems and for 
{An)n chosen to be balls around a typical point z also: see the reviews PEI 
IH] , Remarkably it is not necessary that the system be exponentially mixing 
(e.g. [BSTVl [BVlIBTl IS] I. nor indeed for there be any mixing information at 
all [BTj . Note that sets {An)n which are not simply balls/cylinders shrinking 
down to some point can lead to very different phenomena [KLllLllDL]. We 
also remark on the generalisation of these ideas to the related ‘observational’ 
viewpoint in 0. 

The next question that arises here is: what about non-typical points? It 
has been shown in [Hil IFPl IFFT2j that if our point z is periodic, then the 
distribution in is of the form e where 0 € (0,1) is a parameter 
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which takes into account the amount of repulsion at z. Indeed, in a general 
subshift of finite type setting in and a more restricted setting in [FFT2] , 
a dichotomy was proved: it was shown that the limit in (jl.lh exists for any 
z, and is for 0 € (0,1) in the case that z is periodic, and 0 = 1 in 
the case when z is non-periodic. Some of these results were motivated by 
the connection of HTS laws to Extreme Value Laws (EVL), see [Coll IFFTlj . 
one reason why 0 can be referred to as the extremal index. 

A natural direction to expand this theory is to the realm of random dynam¬ 
ical systems (see [E,S[ IME,| for the first study of return times for random 
systems), so often we think of dynamical systems {fojQ : X ^ X}, where 
Wo is chosen randomly from some set. Thus the n-th iterate is of the form 
fuin ° o • • • o . The randomness can come about in a variety of ways. 
The approach of small random perturbations, e.g. for = f + uJo for some 
fixed /, was taken in |AFV| . in which case they think of the randomness as 
noise. Then the authors were able to derive the HTS laws after integrat¬ 
ing over all noise: the annealed approach. There they obtained exponential 
HTS, using an approach coming from extreme value theory. The same type 
of results were obtained in 0, using observations for more general random 
dynamical systems: for a family of maps {fuj}oj, the randomness came from 
a dynamical system (11,0, P) and the random orbit is given by 

o /en-i^ o • • • o /^(x) 

with a weaker mixing assumption. It is worth noting that in both papers 
the law is given with respect to the invariant measure of the associated 
skew-product. 

The quenched approach to this problem is to take a random realisation 
w € n, consider sample-stationary measures (these measures which will 
be defined properly in Section [2l can be characterized as measures satisfying 
= l^eu) for a.e. w) and derive results with respect to them. In |E.SV] . 
the authors showed that for some symbolic random dynamical systems with 
sufficiently good mixing properties, for typical realisation oj and for typical 

where Cn{z) denotes the random n-cylinder around z. The most complete 
results were proved for random subshifts of finite type on a finite alphabet. 
We note that they could also integrate over the randomness to achieve an 
annealed law. 

In this paper, we synthesise the random approach of [E.SV] with the approach 
to the extremal index in |FFT2| , so that while we assume typical realisations 
w, we are considering particular periodic points z. We prove that we still 
obtain a non-trivial extremal index, even in this random case. Indeed we 
prove a dichotomy: either the random HTS law is for 0 € (0,1) and 
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the point z is periodic, or the HTS law is e“*. We apply this to some 
random Gibbs measures, including the countable alphabet case, which we 
prove satisfy the mixing properties we require. 

Note that the appearance of periodic points in our random shifts is very 
natural. In the most elementary example, all the shifts are the same subshift 
of finite type and the randomness comes from the measures on them (e.g. 
the full shift on two symbols with (w, 1 — ti;)-Bernoulli measure), so periodic 
points appear as usual. Even in much more complicated cases, periodic 
strings of symbols still appear: and when they don’t, our dichotomy implies 
that 0 = 1. 

We prove the dichotomy of the HTS law for random subshifts of finite type 
in Section U while the settings is described and the principal results are 
enunciated in Section [2j To ease the reading of the proof in the random 
setting, the proof of the HTS law for periodic point in the deterministic 
case is given in Section [3l In Section [5l the problem of the existence of 
the extremal index is adressed. Finally, we apply our results to a family of 
random subshifts with random Gibbs measures in Section [6l 

2. Hitting time statistics dichotomy for random subshifts 

Let (n,0,P) be an invertible ergodic measure preserving system, set X = 
and let u : X —>■ X denote the shift. Let A = {A{ijj) = (ajj(a;)) : cu G 11} 
be a random transition matrix, i.e., for any a; G II, A{oj) is an N x N-matrix 
with entries in {0,1}, at least one non-zero entry in each row and each 
column and such that co i-)- aij{uj) is measurable for any i G N and j G N. 
For any cj G H define 

Xu) = {x = {xo,xi ,...): Xj G N and = 1 for all i G N} 

and 

£ = {(cj, x): w G n, X G X^} C II x X. 

We consider the random dynamical system coded by the skew-product S : 

given by S{u,x) = {9uj,ax). While we allow infinite alphabets here, 
we nevertheless call S a random subshift of finite type (SFT). Assume that 
u is an S-invariant probability measure with marginal P on H. Then we 
let {nui)ui denote its decomposition on X^, that is, dv{uj,x) = dp,u){x)dF{uj). 
The measures are called the sample measures. Note piu){A) = 0 if A n 
X^ = 0. We denote by /r = J dP the marginal of u on X. 

For y G X we denote by Cn{y) = {z G X : = Zj for all 0 < I < n — 1} the 

n-cylinder that contains y. Let Xq be the sigma-algebra in X generated by 
all the n-cylinders. 

We assume the following: there are constants /iq > 0, cq > 0 and a summable 
function such that for all m, n, y G N, A G Jfif and B G Jfifi: 
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(I) the marginal measure /r satisfies 

\fi{A n - ^i{A)^i{B)\ < 'ijj{g); 

(II) for P-almost every w G O, if y G and n > 1 then CQ^e~^°"' < 
g{Cn{y))-, 

(III) for P-almost every a; G hi, 

\lJ,Uj{A n a~^~"‘B) - fI^{A)lJ.gn+g^{B)\ < 'lp{g)fI^{A)fIgn + g^{B)] 

(IV) the sample measures satisfy 

ess-sup sup/Ttj (Cl (x)) < 1. 
ojeo xex 

First of all, we give a result on the measure of cylinders, following m, that 
will be used several times in our paper. 

Lemma 2.1. For a random SFT such that assumptions (III) and (IV) hold, 
there exist ci, C 2 >0 and hi > 0 such that for any y G V, n > 1 and m > 1, 
for ¥-almost every w G hi 

y.{Cn{y)) < ( 2 . 1 ) 

and 

n 

Y. F.{Cn{y)Fcj-^Cn{y)) < C2e-'^i>^(C„(y)). (2.2) 

k=m 

Proof. A straightforward adaptation to the random setting of the proof of 
Lemma 1 in m gives the result. □ 


Our first result works only in the case of finite alphabet since assumption 
(II) cannot be fulfilled otherwise. A stronger mixing assumption for the 
marginal measure g will allow us to treat the case of infinite alphabets. 

Theorem 2.2. Assume (I)-(IV) hold and that there exists a constant q > 
2^ such that if satisfies 'ilj{g)g'^ —>-0 as g ^ +oo. Let z & X. Then for 
¥-almost every ui, either 


(a) 


z is a periodie point of period p and if the limit 0 := hm„_).oo 
exists, then for all t > 0 we have 


U{Cn{z)) 


lim 

n—^oo 




> 


g{Cn{z)) 


or 

(b) for all t > 0 we have 



lim g^j 

n—>-oo 


(t-c42)(-) > 


hiCniz)) 


= e 


-t 
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This dichotomy can be compared with both the dichotomy for deterministic 
systems, see for example [S] or [AFVt Theorem A], and to the typical case 
for sample measures [RSVt Theorem 1]. Analogously to Corollary 2 of the 
latter paper we easily obtain the following annealed law. 

Corollary 2.3. Assume (I)-(IV) hold and that there exists a constant q > 
2^ such that V' satisfies —5-0 as g ^ Too. Then for z G X, either 


(a) z is a periodic point of period p and if the limit 0 := lim„_).oo 
exists, then for all t > 0 we have 

t 


lim 

n—>-oo' 




= 


or 


(b) for all t > 0 we have 


lim 

n^oo' 




= e 


-t 


Remark 2.4. (1) In both of the above results, for the standard examples 

the limit 0 does indeed exist, see Section [5l 

(2) In line with [AFV] . and in contrast to [R SV| . in (III) we require quite 
strong mixing properties. As we demonstrate in Section [6l these are 
satisfied by standard examples. 

(3) 0ur results are stated for almost all w. We note that firstly is 
only assured to exist for a full measure set of cu, so outside this set we 
cannot claim anything. However, consider [R.SVl Examples 19, 20] 
where n = A = {0, l}^o with/i^[xo, ...,Xn]= Pxoi‘^)Pxi{0^^) ■ • 
where 


Pxii^) 


p{u]) if Xi = 0, 

l-p{uj) if Xj = 1, 


and 


p{uj) 


a if cjo = 0, 
13 if Wo = 1, 


for a,l3 G (0,1). Then for any periodic point z, one can choose 
non-typical w so that the relevant 0 in the law exists, but is 
not 

.. p {Cnjz) \ Cn+p{z)) 
g{Cniz)) 

namely by choosing Os in w with a non-typical frequency. Also we can 
choose oj such that there is no limit 0 by choosing w with suitably 
long strings of Os followed by much longer strings of Os etc., which 
also gives non-existence of a law for typical z. Note that this is 
principally due to the failure of Lemma 14.51 for non-typical w. 
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(4) Many of the ideas here work beyond the random SFT setting, but we 
will restrict ourselves to the SFT case, both for expository purposes 
and to give a clear connection to straightforward applications. 

Allowing infinite alphabets, one cannot hope to verify assumption (II) but 
the result in Theorem 12.21 is still satisfied replacing assumption (I) by as¬ 
sumption (F); 

(F) the marginal measure /r satisfies 

\n{A n - /x(A)/r(fi)| < 

Theorem 2.5. If (I’), (III) and (IV) hold and there exists a constant q > 
2^ such that satisfies —>■ 0 as <7 —-|-oo, then the conclusions of 

Theorem \2.S\ and Corollary \ 2. 3\ are satisfied. 


3. Hitting time statistics of periodic points for deterministic 

DYNAMICAL SYSTEMS 


Before proving Theorem 12.21 we will provide a proof in the deterministic 
case for periodic points. While the result is already known by |FFT2| . the 
proof uses the framework of |HSV] (we will use the presentation of that in 
0 ) which is the way we will finally prove our main theorem, so the following 
section can be seen as a warm-up. 


Suppose that X carries a Riemannian metric. Let / : X —>■ A be a mea¬ 
surable map, locally differentiable at some periodic point z (z X with an 
ergodic invariant probability measure g. 


We say that we have decay of correlations against if the following holds. 
Let C be some Banach space, ip ^ C and G B^(/u). We require 


II^IIcIIV’IIli 


j <^(V’ ° P) dg- j If dg J dg 


as n —)■ 00 . As in, for example |AFV| . we will assume decay of correlations 
against with the space C containing characteristic functions on balls and 
having a constant K so that ||1a||c < K for all balls A. 


Theorem 3.1. Suppose that {X,f,g) has decay of correlations against 
of at least rate for some £ > 0. Then for z a p-periodic point, if 

the limit 0 := 1 — lim^_>.o exists then 


n(Bv(z)) 


lim^ [tbAz)^-) > 


g{Br{z)) 


= e 


-et 
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This can be interpreted in the same way as [FFT2t Proposition 2] (see also 
|AFV( Section 3]), but we present a proof here to clarify our use of the 
approach described in [S]. 


We will now prove an analogue of [Si Lemma 41]. Given sets A, A' C X, 
where /r(A) > 0, define 


8{A, A') := sup 
j>p 


^M{A) 


K'ta > j) - > j) 


In applications, A' C A, so <1- In fact we will take sequences 

{An,A'^)n with measures going to zero where A' will be called the escap¬ 
ing set of A which will mean that for any fixed p G N, there is n{p) such 
that n > n{p) implies that > p- 


Lemma 3.2. For any n > p, 

|^(rA > n) - (1 - /x(A'))"-V(r^ > p)| < ^^6{A,A'). 


Proof. We will use an inductive argument starting, for k > p, with the 
estimate 


|/x(r^ > A: + 1) - (1 - ii.{A'))p{TA > ^)| = \p{A')pl{ta > k) - pl{ta = fc + 1)| 

= \k‘{A')ii{TA >k) - p{A n {ta > k})\ 
<p{A)6{A,A'), 


where the second equality follows from (1) in [S]. Then, for n > p, 

n—p—1 

\p.{TA> n) - {1-fi{A'))'^-Pfi{TA> p)\ < ^ {I-fi{A'))’'n{A)5{A,A') 

k=0 

-/r(W) ^ 

as required. □ 


Lemma 3.3. For z a p-periodic point, A = Br{z) and A' = Br{z) \ 
f~PBr{z), we have 

5(aa') ^ 0. 

r^O 


Proof. Let the correlations decay rate be n“^: we will insert /3 = 1 + e when 
we need to make the final estimates. We follow the argument of [Si Theorem 
40], which essentially means providing an analogue of Lemma 45 of that 
paper. We assume that r is so small that Br{z), f{Br{z )),..., fP~^{Br{z)) 
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are disjoint. We write := {ta > n} and assume n > p. Then we are 
interested in 

u(A') 1 

PA{En) - \p{AnEn) - p{A')p{En)\ 

= -^^\p{A' nEn) - piA')piEn)\ 

since every point in ^ \ A' has ta = p < n. Given j < n, we make some 
approximations: 

\p{A' n En) - KA' n T-^En-j)\ < p{A' n {ta < j}), 

\p{A'nT-^En-j) - p{En-j)p{A')\ < CWlA'WcMEn-j)^-^^ < CKj-^, 
and 

\p{T~^En-j) - p{En)\ < p{ta < j). 

Then 

, p(A') , , ,, , CK p(A') , 

^^A{En) - < Pa{A n [ta < j}) + 


This estimate is still satisfied when j > n, indeed 


PAiEn) - ^KEn) < 
p{A) 


p{A') 


—PA{En) + 


KA') p{A') 
p{A) p{A) ‘ 


< pa{A' n {ta < n}) + < n) 


< pa{a' r\{TA<j}) + ^-JJ!-p{TA<j)■ 

p{A) 


Thus, for any j G N, we get 

S(A, A') < ^a{A' n {t^ < j}) + + !^Ata < j). (3,1) 


Let us choose j = where 1 > 7 > ^. Then jp{A) and l/(j^;u(yl)) 

are both small in p{A), so in particular the second term goes to zero as r 
goes to zero. 

For the first term, since 2 : is a repelling periodic point, there exists a > 0 so 
that fP is behaving locally, in the domain of repulsion, like its linearisation 
y I—)■ Hence if x € A', then x must leave the domain of repulsion of 2 
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before it can return to A, giving ta > alog(l/r). Therefore, 


/xa(A' n {ta < j}) < 


1 


fi(A) 


f,(A'nf-^A) 

cIIIaIIcm(A') 


k=—a log r 


< yi.{A'){j + alogr) + 


< j^x{A') + CK 


li{A) 


E 

k= [—a log rj 


[a. log(l/r)J^+i ’ 


Clearly the second term decays to zero. For the first term we note that 
^^{A') < ^^{A) and we chose j so that jfJ.{A) decays to 0 with r. 

Finally we note that, in (j.S.ip , fJ,{TA < j) < jl^{A) which decays to zero as 
above, so the lemma is proved. □ 


Proof of Theorem \3.1\ . Let t > 0 and n 




. Using Lemma 13.21 


|/x(r^>n)-e-®*| < l^S{A, A') + \{1 - fr{A')r - e-^^\ 

+ (1 - f,iA')r-P\f,{TA T{A')y\ . 

Since, as r ^ 0, we have fi{A')/fi{A) -A- 1/0, p{ta > p) —>■ 1 and (1 — 
^{A')y -A- 1, and since one can prove that (1 — p{A')y converges to e“®*, 
the theorem is proved using Lemma 13.31 □ 


We close this section with a discussion of the interpretation of 0. Note that 
in the deterministic SFT case, with finite alphabet and a Gibbs measure, 
this is dealt with in |Hil Lemma 6.1]. Let (f : X —>■ R be a sufficiently 
regular (e.g. Holder) potential with = 0, such that p is an equilibrium 
state and m is the corresponding ())-conformal measure. We use the notation 
Sn(t>{x) = 4>{x) + 4>o a(x) + ... + (/> o a"'~^(x). 

Lemma 3.4. If ^ ^ (0, oo) then limr_).o = © where 0 = 

1 _ eSp(t>(z} _ 


Proof. This follows as in [FFT21 Lemma 3.1] where the lemma is shown for 
the conformal measure m, then adding in the invariant measure via bounded 
density. □ 


4. Proof of the quenched law 

From here on we will be in the random SFT setting described in Section [2j 
Our proof of Theorem 12.21 follows the line of [HI IR.SV| . 
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4.1. Quenched law for cylinders. Since 0 is invertible, by cr-invariance 
of v and almost everywhere uniqueness of the decomposition du = dP, 
the set 

.— {cn G H. Vz, (rr 

has full P-probability. 

Given z ^ X, sets z ^ A' G A <Z X and to € H, consider 

Suj{A,A') = 5 z,uj{A,A') := sup \^Iuj{A')^x^^{ta{-) > j) - fiuj{A n {ta{-) > j})| 

j>p 

where p is the period of 2 ; if z is a periodic point, and p = 0 otherwise. 

Lemma 4.1. Let z ^ X. If z is periodic, set p to be the period; otherwise 
set p = 0. For all to G Ll', integers k > p and measurable A' C A C X, 

k—p 

FLoiTA > /c) - (1 - PeGiA')) Fe>^-Puj{rA > p) 

i=l 

k—p i—1 

< ^^^eG{A,A') (1 — Pe:>ojiA')) ■ 

i=l j=l 


Proof. For any integer z > 1 we have 

Puj{ta > z + 1) = n {ta > z})) 

= PeUTA > i) - PeUA n {ta > z)}). 

Therefore 

IpU'ta > z + 1 ) - (1 - peUA')) PeUTA > i)| < d0^{A,A'). 

An immediate recursive substitution argument using i > p hnishes the proof 
of the lemma. □ 

The proof of Theorem 12.21 is based on the previous lemma. The strategy is 
to prove that the term fltf “ PeG{A')) p0k-p^{TA > p) is almost surely 
convergent to e“®*, and that the error term in the right hand side goes to 
zero almost surely. 

Let then t > 0 be fixed. Given A C X, let A; = kA,t = \f/p{A)\ and define 

kA,t 

AlA,A',t{^) '■= PeGjA'). 

i=l 

Lemma 4 . 2 . For z G C An with An -A- {z} as n ^ 00 and satisfying 
(lilAp . as An -A {z}, 

n “ l^dGiAn)) P0>‘An,t-pjT-An >p)- e~^^r.,AGt(^) Q. 

1=1 
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From now on, to reduce notation, we remove the dependence in n and denote 
A = An and A' = A'. 


Proof. By (12.1|) . as A ^ {z}, sup^^ y^uj{A) —0, so 

kA,t 

n (1 -d-) ^ 0 , 


2=1 


which is a consequence of the following simple result: if0 <e<l/2 and 
xi,..., Xfc G [0, e] then 

/ k \ k / fc \ 

exp I -(1 + 2s)'^Xi \ < JJ(1 - Xi) < exp ( -(1 - 2e) ^ Xj j . 

V i=l / i=l V i=l / 

The lemma then follows if we can show that as A —>■ {z}, 

kA,t-p kA,t 

n (1 “ f^gkA,t-P^{TA > p) - n 0. 

2=1 2 = 1 

First note that 

kA.t-p kA,t 

n AgkA.t-pjTA > p) - (1 - ^J.gid^')) 


i=l 


< 


i=l 

kA,t 


Now 


Since 


AgkA.t-pjTA >P)- n “ Pdid^')) 

i=kA,t-p+^ 

PgkA.t-pd'^A >p)^l 


Pgl‘A,t-pd'^A >P) = 1 - PgkA.t-vd'^A < P) 


— ^ PgkA,t-P„,d 


2=1 


by (j2.1F Moreover, again by (EH), 

kA.t 

(l “ Pe^d^')) 1 


i=kA,t-p+^ 


Since 


kA,t 


n {l-^^g.d^))>(l-c,e-^^^) . 

*=fcA.t-p+l 

Thus the RHS of (|4.ip converges to 0 as ^4 —>■ {z}, as required. 


(4.1) 


□ 
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Observe that by stationarity the expectation of MA,A’,t is 

E(Ma,am) = / V dF{uj) = kA,tii{^'), (4.2) 

which, under the assumption that ^(a) ® means that by definition of 

kA,t we obtain K{MA^A',t) as fJ,{A) -A- 0. 

We can summarise by saying that to prove our limiting law, we are led to 
prove that MA,A',t —^ and the error term Yli=i ^e^ujiA^A') goes to zero 
P-a.e. as A shrinks to z. 


Up to this point in this section, we have left our choice of sets A, A' to be 
rather flexible: since we have only applied (|2.1I) . the proofs above apply well 
beyond the symbolic setting. From now on, for a point 2 G X, we will take 
A to be the n-cylinder Cn{z) and 

^ j ^ ~ C'n('Z) if -2^ is not periodic, 

[ Cn{z) \ Cn+p{z) if .2 is p-periodic. 

Note that in the latter case, A' will consist of a collection of (n+p)-cylinders. 
So 0 is the limit of which, in the non-periodic case trivially exists and 
equals 1. 


Remark 4.3. In fact what we are interested in is A' = Cniz) \ a~^(Cniz)}, 
which for n large enough is precisely what we have in both cases above: 
since in the p-periodic case Cniz) D a~PiCniz)) = Cn+piz)] while in the 
non-periodic case, for each finite p, for n large enough Cniz) ricr~P(Cniz)) = 
0. This is one way to see intuitively why the dichotomy should be true. 
Moreover, if z is a point of arbitrarily large period (‘less and less periodic’), 
one can see that 0 becomes arbitrarily close to 1. 


Remark 4.4. In our main proofs we assume (III), but in fact we apply it 
using A' in place of A and A in place of B. Recall that in the periodic case 
A' can be expressed as a union of (n -|- p)-cylinders, so (III) implies 


p,(^' n a-^-^A) - /i,(W)p,n+.,(^) 


E 


Ruii-A n (T A) fii^iA) fJ, 0 n+ki^iA) 


E 




A^Tn+P^A' 


< V’(/C - p)/i^(W)/i0„ + fe^(^), 
which is what we use in our proofs. 


Let us take A = Cniz). For simplicity we denote Ma^a'.i by Mn and kA,t by 
kn- 
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Lemma 4.5. For all z ^ X we have limsup„M„ < t ¥-almost surely, and 
if the limit 0 exists, then Mn —>■ Qt, ¥-almost surely. 


Proof. We estimate the second moment of Mn 

kji 

E(M2) = ^ 




Let e > 0 and consider now m = . Near the diagonal, that 

is when \i — j\ < m, using (EU) we have that 

X] / ^ [ heidA)nei<.o{A)dF{uj) 

\i-j\<m ^ \i-j\<m ^ 

< f ixgi^{A)dF{u!) 

\i-j\<m ^ 

< 2cime~^^'^knyi-{A) 

< 2citme-’^^^. 

In the following estimates, we set p = 0 when z is not a periodic point. Far 
from the diagonal, the independence hypotheses (I) and (III) yield 


i. Jn 



m-n- p)pQi,^{A')pQj^{A!)dF{uj)+ 
Pe^^{A' f^a-^^-^'^A')dF{oJ) 


< 2kn'f>{m — n — p) + 2 Y^ 0 ^ 

j>i+m 

< 2kn'il^{m — n — p) + knP{A')‘^ + knf^{m — n — p). 

(4.3) 


Combining these estimates with (|4.2I) . which gives E(M„) = knp{A'), we 
finally get a control on the variance of 

varM„ = E(m 2 )-E(M „)2 

< 2citme~^^'^ + 2knip{m — n — p) + knipim — n — p). (4.4) 

Thus, one can choose e small enough such that ^ Iiideed, 

for n large enough A:„i/^(m — n — p) < kn'f’i^m — n — p) < c^2^t^e^'^ where 7 = 
2^0 “ satisfies 7 < 0 if e is sufficiently small, by our assumption on q. 
Since any sequence of centred random variables {Xn) with < °° 

is such that Xn 0 a.s., we have Mn — E(M„) ^ 0 a.s., from which the 
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conclusion follows since in all cases liinsup^ IE(M„) < t, and when 0 exists 
then E(Mn) Qt. □ 


Next, the error term Yli=i ™ Lemma fd.l[ decomposes as a mixing 

term and short entrance or return time terms as follows. Let 5 < A: be an 
integer, and set 

k 

GA,k,g{^^) = n {'TA < S'}), 

i=l 
k 

HA,k,g{oj) = Y ^ ^~^{ta > j}) - HeiUA')fJ^ei+sujiTA > j)\ , 

i=i 

k 

KA,k,g{^) = Y^^siw^^) ^J-eiu,{rA < g)- 

i=l 

The gap g allows to exploit the mixing assumptions, related to HA,k,g, Pro¬ 
vided that the probabilities of hitting or returning into A before time g, 
related to GA,k,g KA,k,g^ are small since the whole error term is esti¬ 
mated as follows. 

Lemma 4.6. For all u € n', any measurable set A C X and any integers 

k—p 

g < k we have E ^ GA,k,g{^) + HA,k,g{^) + XA,k,g(,^)- 

i=l 

Proof. We have 

6oj{A,A') = sup\g^{TA> j)guj{A') - fj,uj{An{TA> j})\ 

3>P 

= sup \guj{TA > j)guj{A') - gaj{A' n {ta > j}) 

3>P 

+guj{A' n {ta > j}) - g-ojiAn [ta > j})| 

< FuiiTA < g) guj{A') + gu{A'F [ta < g}) 

+ sup 1/1090; (ta > j - g) guj{A') - /to; [A' n cf~p{ta > j - g}) \ 

3>9 

since for j > p we have g^jiA' n {ta > j}) = g^j^A n {ta > j})- Thus the 
lemma follows by summing up the the previous terms along the finite piece 
of orbit of w by 0. □ 


We forget the dependence on z, g and t for these random variables and hence 
we write Gn, Hn, for notational simplicity. We now prove that they 
converge to zero as n tends to infinity. We fix a gap of size g = gn = e^^^G_ 
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Remark 4.7. Note that in the remaining lemmas in this section, when we 
appeal to Lemma [431 we actually only require that Mn is uniformly bounded 
above. 

Lemma 4.8. For all z ^ X we have Hn —>• 0 ¥-almost surely. 

Proof. We use the correlation hypothesis (III) to obtain 

kn 

Hn{uj) n)figi^{A') < ip{g - n)Mn. 

i=l 

Thus Lemma 14.51 and the definition of ip give us that Hn —)■ 0 P-almost 
surely. □ 

Lemma 4.9. For all z ^ X we have Kn 0, ¥-almost surely. 

Proof. We have Kn < gce~^^'^Mn since 

g g 

huo{TA{-) <g)=hu(^[j cr~"A^ < < gcie~^^^. 

i=l i=l 

In addition, Mn < t P-almost surely by Lemma 14.51 which gives the conclu¬ 
sion. □ 

Proving that Gn -A 0 a.s. is the only time we really use the periodicity, or 
non-periodicity of z. We require some preparatory results. We write 

^71 

Gn = n {rA(-) < S'}) 

i=l 

1^1 9 

< ^ ^ {A' na~^ A) + Y^ ^ figi^ (A' na~^A), 

i=l j=i i=i j=\A\+l 

where |A| denotes the depth of the cylinder, i.e., |^| = n here. In the case 
that 2 is a periodic point then a point in A' cannot return to A before time 
|A|, so the first summand is null in this case. For the non-periodic case, 
where A' = A, we require two elementary lemmas (see also [FFT21 Section 
6 ]). 

Lemma 4.10. Given a non-periodic point z, let An he the sequence of n- 
cylinders around z. Then there exists a sequence pn ^ oo as n ^ oo such 
that the first return of any point in An to An is at least pn. Moreover, for 
each j < n, there is at most one (n j)-cylinder B C An which returns to 
An at time j. 


Proof. Let z = zqZi .... If such {pn)n did not exist then there would be 
some p such that z = zq ... Zp-iZo ... Zp-iZo ... and z would be periodic. 
Moreover, if y € An = [zq ... Zn-i] returns to An at time j < n, then we 
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must have Zj = zq, Zj+i = zi,... Zn-i = Zn-i-j and y must lie in the {n+j)- 
cylinder [zq ... Zn-iZn-jZn-j+i ■ ■ ■ Zn-i]- Since y was any point returning at 
time j < n, the second part of the lemma is proved. □ 

We are now in a position to prove the following lemma. 

Lemma 4.11. If z is a non-periodic point and A represents an n-cylinder 
around z, then 

kn 1^1 

EE Hgi^{Ana ^A) 0 

i=l j=l 

as n ^ oo. 


Proof. By Lemma 14.101 and (j2.2h , 
k„ 1^1 k„ |A| A;„ 

2=1 j=pn 


2=1 j = l 


2=1 


where the final inequality follows from Lemma Fd.SI Since pn ^ oo as n ^ oo, 
the lemma holds. □ 

Finally we prove Gn 0 a.s. 

Lemma 4.12. For every z H X we have Gn —>■ 0 "P-almost surely. 


Proof. We assume here that z is p-periodic since the complementary case 
follows immediately from this argument (with A' = A) and Lemma 14.111 
Using the hypothesis on the decay of correlations, 


Gn = n {ta{-) < g}) 


2=1 

kn 9 

i=l j=\A\ 
kn I 9 

EE Fifif — \A\)y.Qi^{A')ygi+j^^{A) 

i=i \j=\A\ 

kn 

ci(l + E 

2=1 
■'Alrj 


< 


< 


Since by Lemma 143] lim sud^ X^i^i ^ P-almost surely, the lemma 

is proved. □ 
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Combining the lemmas in this section completes the proof of Theorem 12.21 
Corollary 12.31 follows immediately by integrating over w. 


4.2. Infinite alphabets. This subsection is devoted to the proof of Theo¬ 
rem ESI 

The difference between Theorem 12.21 and Theorem ES] is that we do not 
assume (II) and thus allow infinite alphabet: this means that we lose some 
control of kn, which we compensate for in the strengthened mixing assump¬ 
tion in (T) compared to (I). In the proof of Theorem 12.21 assumption (II) 
is only used in the proof of Lemma 14.51 and in particular to prove that 
var(M„) < oo. Under the assumptions of Theorem 12.51 we replace (j4.3p 
with: 






+ f fieiJA' na-^^-^^A')dF{uj) 

kn 




< 2kn'il^{m — n — p)^{A') + 2 Y^ p{A'r\a ^'^A') 

j>i+m 

< 2kn'4^{m — n — p)p{A') + /c^/r(^')^(l -|- — n — p)). 


Similarly to (|4.4p . we obtain: 

var Mn < 2citme“^^"' -|- 2kn'4’{m — n — p)p{A') + kn'ilj{m — n — p)p{A')‘^. 

Thus, < oo siiice knp{A') < t and the conclusions of Lemma l4.5l 

are satisfied. This completes the proof of Theorem 12.51 


5. Existence of the extremal index 


Here we address the issue of the existence of the limit 0 = lim„_>.oo 
which follows from the existence of lim. 


fi{Cn{z)\Cn+p{z)) 
fj,{C„{z)) ■ 

Notice that we are 


fz(C„(z)) 

considering the measure p, rather than the sample measures here. How¬ 
ever, since we integrate over the p^i to get p, we need only consider the 
general properties of the sample measures, while for ease of notation we will 
suppress this difference. 


For a dynamical system / : X —>■ X, a measure m on X is called (/)-conformal 
for some observable (/> : X —>■ M, if whenever a measurable set A is such that 
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f : A ^ f{A) is a bijection, then 

m{f{A)) = f e~^ dm. 

Ja 

In the cases we will deal with below we will have a continuous function cj) 
along with a (/>-conformal measure v and an invariant measure /i <^v. If, as 
in our later examples, we also have a finite density ^ at z, then 

1 - ^ {Cn+p{z)) _ V {Cn+p{z)) 

n^oo ^l{Cn{z)) n^oo u{Cn{z)) ' 

But since our systems are Markov, we have that : Cn+p{z) -A- Cn{z) is a 
bijection, so by conformality of v 



which by continuity of cj) converges to as n —>■ oo. Incorpo¬ 

rating randomness into this calculation and then integrating yields the same 
result, so the limit we require does indeed exist. 

6. Random Gibbs measures 

In this section we will give details of a family of shifts which satisfy our as¬ 
sumptions. The simplest non-trivial examples of random dynamical systems 
to which our results apply are given in [RSVl Example 19]: the dynamics 
on the base 0 : 11 —>■ R is a subshift of finite type (SET) equipped with an 
invariant probability measure which is a Gibbs measure for a Holder poten¬ 
tial, while on the fibres we have full shifts with Bernoulli measures. Here we 
generalise this setting. To prove (HI) we can deal with fairly general shifts 
on the fibres and we will describe these shifts in some detail. However, in 
order to ensure that (I) holds, it is necessary to restrict our combination of 
base and fibre transformations somewhat. Note that the existence of the 
limit 0 follows as in the previous section. 

6.1. The fibre maps and condition (III). To guarantee (HI) the prin¬ 
cipal example here is a random shift on an at most countable alphabet, and 
the corresponding random Gibbs measures. For generality, we will use the 
approach detailed in [St] which is concerned with shifts on N, for example 
the full shift. We note that this extends a little beyond the full shift, to 
the so-called BIP setting. To obtain condition (I), it is most convenient to 
restrict ourselves to the finite shift case, but we note that this also extends 
to the countable case if (R,P, 0) is sufficiently simple. 

As above, we assume that (R, P, 0) is an invertible measure preserving system 
and let X = and let a : X ^ X denote the shift (so far we won’t 
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assume anything on the structure of the shift spaces). For r G (0,1), let 
dr be the usual symbolic metric on X, i.e., dr{x,y) = where Xi = yi for 

i = 0 ,...,/c - 1, but Xfc / j/fc- 


Assume that (/>:Axn:—7>Misa function which is almost surely Holder 
continuous, which is to say, for 

■= sup{|(/)a;(x) - (l)u{y)\ :xi = yi, i = 0 ,... ,n - 1 }, 

there is some r € (0,1) and k{uj) > 0 such that f log k dP < oo where 
V^((^) < K(a;)r”. 


Define Sn4‘u}ix) := °(x^{x). If x, y are in the same m-cylinder for 

m > n, then |5„(/)tj(x) —S'n(/)a;(y)| < r™"” As in the proof 

of |DKS2l Lemma 7.2], the assumption on the integrability of log a implies 
that the above limit is finite a.s., say X]fc=o < c^j. However, it is 

also pointed out in [St] that if k is integrable, then we have an a.s. uniform 
upper bound, say on Given a Holder function i/l, then 

we define 


:= sup 


\ip{x) - il:{y)\ \ 
dr{x,y) /■ 


Now we define the random Ruelle operator by 

ay=x 

where ip : X' — >■ [0, oo] where X' C A is such that is well-defined. 
It can be shown that there exists some constant A^, which is the maximal 
eigenvalue for C^jl. As in [DKSll [St], we can assume that there exists 
which is uniformly bounded from below and such that C^^pu} = )^u)PBlo a-s. 
and such that log p satisfies the same smoothness properties as p, i.e. we 
have the same k and r in the variation. This allows us to replace p with 

(Pui{x) := pujix) + logpuj - logp 0 ,j{ax) - log A^;. 

Letting denote the corresponding transfer operator, one consequence of 
this is that = 1. Note also that random equilibrium states for p and (p 
coincide. 


Now we have the property that 

J C(^) -1 dpu: = J dpg-r^ (6.1) 

for appropriate observables p,'y. 

We will make the following almost sure assumptions on our system (which 
are easily satisfied for SFTs with Holder potentials): 

(1) / K dP < oo, so uniformly bounded, inde¬ 

pendently of iv. 
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(2) There exists a measure where i-®-) holds for 

observables. 

(3) Big images: there exists some Cbip > 0 such that for any n-cylinder 
U and w € n, inf l/^0n^j(cr"'[/) > Cbip- 

(4) There exist C > 0, and g{n) —)• 0 as n —>■ oo such that 



i’ dg-uj 


< Cg{n)D^{'4^). 


Given an n-cylinder A C let '■ cr'^A -A- A denote the local inverse of 
cr"'. We use the previous conditions to obtain the decay of correlations for 
the sample measures: 

Proposition 6.1. Under the above conditions there exists C > 0 sueh that 
if A is an n-eylinder and B an m-eylinder 

\Ui-o{A n - f^^{A)ggr^+j^{B)\ < Cg{j)g,^{A)gQn+j^{B). 


Proof. We first relate the problem to the behaviour of the transfer operator 
as follows. 

By dnn), 

(a n (a-'^-^B)') = j 1 a-Ibo dg^ = J {C^Ia) • Ip dgg„+,^. 

So noticing that since A is an n-cylinder 

{£^1a) (x) = e^-^-<^yhAiy) = {{e^-^-)oa^,A) (x), 

a'^y=x 

we obtain 

(^A n {a-^-^B)^ = j o a^,A) ■ Ip dggn+k^. 

Since similarly 

guj{A) = / CflAdger^-oj = / = / {e^"‘^")oa^^A dger^oj, 

J J Ja^A 

putting this into the main estimate here, we obtain by (4) that 
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< J ^e^uj ((e'^"^“) o ct^^a) ■ Is - ^J^u,{A) ■ Ib djig^+k^ 

— ^9^ijj ((® o ~ fJ'UjiA) 

oo 

= fJ-er^+kjB) Cgn^ o - j o aa,,A dne^^ 

< fign+k^{B)Cg{k)Der^^ ((e‘^"‘^“) o a^^A) ■ 

To estimate ((e'^"‘^“) o doj^A), ii x,y G a^{A), then 

|((gSn¥^^) o (- 3 ,) _ oo-^^^) (y)| 

< gS™<^'<.ot7„,A(x) . |]^ _ g^p (^Snifuj o duj,A{y) - Sn^Pcj o 0-a;,H(a:))| 

<C C'C^dr{x,y) 

ye^ojicr^A) 

< CCbipC^C' yaj{A)dr{x,y), 

where the C is such that |1 — e*| < C'\x\ for small enough |x| and C = 
maxllje^"^}. So the proof is complete in the case that x,y G a'^{A). 

In the case that x G a"'{A) and y ^ a'^{A), we see that 

I o a^^A) {x) - o d^,^) (y)| = 

which we can estimate as above. □ 


6.2. Decay for the full system. We next prove (I). If our fibres are SFTs 
on a finite alphabet then we can prove the following: 

Lemma 6.2. For any a G (0,1] there exist Ca > 0 and a' G (0,1] such that 
for an n-cylinder A, the map lo i-a /x^(A) is {Car~°‘'^, a')-Hdlder. 

Proof. We need to show that the functions (pAix) = ^a{x) are {Ca,o:a)- 
Holder. Then |DG[ Theorem 2.10] implies that the maps (f)A ^ hcoiA) 
are (CaDc,^, r 7 (a^))-Holder for D and y depending only on a. 

In fact it is easy to see that (1)a is actually Lipschitz with Lipschitz constant 
r”"", so for any a G (0,1), it is Q;)-Hdlder. □ 

To see how this applies in the case where 0 : 12 —>■ fl is a SFT on a finite 
alphabet, with a Gibbs measure for a Holder potential: for /3 > 0 let the 
•||/3 be defined by \\-\\i 3 = | • I/3 +Hoo where \g\13 = supj^^^^ : n > o|. 


norm 
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So the classical SFT result, see m Proposition 2.4] gives 

< Kp^\\w\\i3\v\oo, 

for V, w Holder. So in our case, letting a' be as in Lemma 16.21 choose 
(3 G (0, a'). Then the norm for the characteristic function on the n-cylinder 
A is less or equal to Car~°‘'^, we obtain 

\fi{A n - ^^{A)^i{B)\ < Kp^+>^Car-^^, (6.2) 

so if we ensure that a. is chosen so that r“ > p, we get an exponential decay 
like fA and so (I) holds. 

Thus we have proved that if the fibre maps satisfy conditions (l)-(4) and 
the base transformation is an SFT on a hnite alphabet with an invariant 
measure which is a Gibbs state for some Holder potential, then Theorem l2.2l 
and Corollary 12.31 apply. Naturally the base transformation could also be 
more complicated, so long as it satisfies something like (|6.2I) . 

Remark 6.3. Notice that if the base transformation is an SFT on a finite 
alphabet with an invariant measure which is a Gibbs state for some Holder 
potential, and the fibre dynamics are countable Markov shifts satisfying (1)- 
(4) then we can recode the whole dynamical system (a;, x) {Oiv, ax) as a 
(non-random) countable Markov shift which will satisfy (1)~(4) and in fact 
satisfy (F). 
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